o-BOUNDED GROUPS AND OTHER TOPOLOGICAL GROUPS 
WITH STRONG COMBINATORIAL PROPERTIES 
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Abstract. We construct several topological groups with very strong combi- 
natorial properties. In particular, we give simple examples of subgroups of K 
(thus strictly o-bounded) which have the Menger and Hurewicz properties but 
are not o-compact, and show that the product of two o-bounded subgroups 
of N R may fail to be o-bounded, even when they satisfy the stronger property 
Si(0f2, Bq). This solves a problem of Tkacenko and Hernandez, and extends 
independent solutions of Krawczyk and Michalewski and of Banakh, Nickolas, 
and Sanchis. We also construct separable metrizable groups G of size con- 
tinuum such that every countable Borel aj-cover of G contains a 7-cover of 
G. 



1. Introduction 

In [15, 11], a unified framework for topological diagonalizations is established, 
which turns out closely related to several notions which appear in a recently flour- 
ishing study of topological groups in terms of their covering properties (see, e.g., 
[18, 9, 10, 12, 13] and references therein). A comprehensive study of these interre- 
lations is currently being carried by Babinkostova, Kocinac, and Scheepers [1]. The 
purpose of this paper is to adopt several recent construction techniques from the 
general theory of topological diagonalizations to the theory of topological groups. 

1.1. Topological diagonalizations. We briefly describe the general framework. 
Let A be a topological space. An open cover U of A is an oj-cover of A if A is 
not in U and for each finite subset F of A, there is a set U £ U such that FCC/. 
11 is a 7 -cover of A if it is infinite and for each x in A, x G U for all but finitely 
many U E U. Let O, fi, and T denote the collections of all countable open covers, 
w-covers, and 7-covers of A, respectively. Let srf and SB be collections of covers of 
a space A. Following are selection hypotheses which A might satisfy or not satisfy. 

S\(sf , SB): For each sequence {W n } n6 N of members of , there exist members U n € U ni 
n e N, such that {U n } neN 6 SS. 
S/m(^,^): For each sequence {W„}neN of members of &f, there exist finite (possibly 

empty) subsets T n C U n , n 6 N, such that UneN £ 
U fin(^, 3S)'- For each sequence {W„}„ £ n of members of srf which do not contain a finite 
subcover, there exist finite (possibly empty) subsets T n C U n , n £ N, such 
that {UTnjnen € ®- 
Some of the properties defined in this manner were studied earlier by Hurewicz 
(U /m (0,r)), Menger (S fin (0,0)), Rothberger (Si(£>,0), traditionally known as 
the C" property), Gerlits and Nagy (Si (O, T), traditionally known as the 7-property), 
and others. Many equivalences hold among these properties, and the surviving ones 
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appear in Figure 1 (where an arrow denotes implication), to which no arrow can 
be added except perhaps from Ufi n (0,T) or U/i„(0,f2) to S/i„(T, SI) [11]. 




Si(r,r) — »-Si(r,n) 



u /in (o,r) — »u /in (o,n) 



Si(r,o) 



S fin (0,0) 



Sfi n (Q, Q) 

Si(fi, r) — Si(fi, n) >■ Si(o, e>) 



Figure 1. The Scheepers Diagram 



Each selection principle has a naturally associated game, but we will restrict at- 
tention to the game G/j n (^/, 38), which is played as follows: In the nth inning, ONE 
chooses an element U n of and then TWO responds by choosing a finite subset T n 
of lA n . They play an inning per natural number. A play (Uq, Tq,1A\, T\ . . . ) is won 
by TWO if \} n T n £ SB; otherwise ONE wins. We will write ONE t Gf in (srf,3B) 
(respectively, TWO t Qfi n {s^,38)) for "ONE (respectively, TWO) has a winning 
strategy in G/j n (^/, 38)" . 

1.2. o-bounded groups. Okuncv introduced the following notion as an approx- 
imation of cr-compact groups: A topological group G is o-bounded if for each se- 
quence {C/njngN of neighborhoods of the unit element of G, there exists a sequence 
{-Fra}neN of finite subsets of G such that G — [J n F n -U n . It is possible to state this 
definition in the language of selection principles. Let O n bd denote the covers of G 
of the form {g ■ U : j 6 G} where U is a neighborhood of the unit element of G. 
Then G is o-bounded if, and only if, G satisfies S/i„(O n bd, O). 

According to Tkacenko, a topological group G is strictly o-bounded if TWO 
has a winning strategy in the game G/i n (O n bd, O). Clearly, every subgroup of a 
cr-compact group is strictly o-bounded, but the converse does not hold [9]. 

Notational convention. For sets X,Y, X Y denotes the collection of all functions 
from X to Y. If Y is a topological space, then the topology on X Y is the Tychonoff 
product topology. 

2. TWO ALMOST CT-COMPACT SUBGROUPS OF M 

The Baire space N N is (quasi)ordered by eventual dominance: / <* g if f(n) < 
g(n) for all but finitely many n. A subset of N N is dominating if it is cofinal in 
N N with respect to <*. If a subset of N N is unbounded with respect to <* then 
we simply say that it is unbounded. Let b (respectively, t>) denote the minimal 
cardinality of an unbounded (respectively, dominating) subset of N N. 

We use the following setting from [5]. Let N = N U {oo} be the one point 
compactification of N. (A subset A C N is open if: A C N, or oo G A and A is 
cofinite.) Let C N N consist of the nondecreasing functions / E N N. N - / 'N is 

homeomorphic to the Cantor set of reals. For each increasing finite sequence s of 



o-BOUNDED AND COMBINATORIAL GROUPS 



3 



natural numbers, let q s G N/ ^N be defined by q s (k) — s(k) if k < \s\, and q s (k) = oo 
otherwise. Let Q be the collection of all these elements q s . 

Theorem 1. There exists a non a-compact subgroup Gh of R of cardinality b 
such that all finite powers of Gh satisfy U/j„((9, T) (in particular, they satisfy 

s fin (n,Q)). 

Proof. Let B = {f a : a < b} C N N be a <*-unbounded set of strictly increasing 
elements of N N which forms a b-scale (that is, for each a < [3, f a <* fp), and set 
H = B U Q. In [5] it is proved that all finite powers of H satisfy U fi n (0,T). 
Think of H as a set of real numbers. For each n, the set 

G n = {ctigi H h a n g n : a\, . . . , a n G Z, g 1 , . . . ,g n G H) 

is a union of countably many continuous images of H n , thus for each k, (G n ) k is a 
union of countably many continuous images of H nk . As the property U fi n (0, T) is 
preserved under taking continuous images and countable unions [11, 20], we have 
that each set (G n ) k satisfies U/ in (C,r). 

Take Gh = (H). Then Gh = U«eN G n and for each n, G n C G n +i- Thus, 
(Gn) k — {Jnefi(G n ) k for each k; therefore {Gn) k satisfies U/i„(C,r) for each k. 
Now, satisfying U/i„(C, O) in all finite powers implies S/j„(ft, SY) [11]. 

It was observed by Pol and Zdomskyy, that one can make sure that Gh is not a- 
compact by embedding N ^N in a Cantor set of reals, C, that is linearly independent 
over Q. This way, H = (H) n C is a closed subset of (H) — Gh- Since H is not 
er-compact [5], we get that Gh cannot be a-compact. □ 

Problem 2. Does G H satisfy Si(r,T)? 

Corollary 3. TWO | G fin (0,0) is strictly stronger than TWO | G fin (O nbd , O) 
(strict o-boundedness) . 

Proof. By a well known theorem of Telgarsky, TWO | G/m(C, O) if, and only if, 
the space G is cr-compact. Contrast this with Theorem 1. □ 

Theorem 1 has a group-theoretic consequence. 

Corollary 4. Assume that for each m, {g m .n + CAnjneN is a cover of Gh- Then 
there exists a sequence {m rl }„ G N such that 

Gh = U f] ^9n,l, ■ ■ ■ ,g n ,m n } + U n ). 
k n>k 

In fact, this property is satisfied by all finite powers ofGn- 

Let D = {g a : a < d} be a dominating subset of N N where each g a is increasing, 
and for each / G N N there exists ao < d such that for any finite set F C d \ a , 
f(n) < min{gp(n) : (3 G F} for infinitely many n. Such a set was constructed in 
[5]. 

A subset F of N N is finitely- dominating if for each g G N N there exist and 
/i, . . . , fk G N N such that g(n) <* max{/i(n), . . . , fk{n)}. For conciseness, we use 
the following shortened notation. 

Ax: Either a union of less than d many not dominating sets is not dominating 
(in other words, b =9), or else a union of less than d many not finitely- 
dominating sets of increasing functions is not finitely-dominating. 
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In [5] it is shown that Ax implies that M = D U Q satisfies S/i„(0, Q). (Observe 
that S/, n (0, 0) is preserved under taking finite powers [11].) Assuming Ax, one 
shows as in Theorem 1 that all finite powers of Gm = (M) satisfy U/i„(C, O) and 
gets the following. 

Theorem 5. Assume that Ax holds. Then: 

(1) There exists a non a -compact subgroup Gm o/R of cardinality 5 such that 
Gm satisfies S fi n 

(2) Assume that for each m, {g m ,n + U m }neN * s a cover of Gm- Then there 
exists a sequence {m„}„ e N such that for each finite subset F of Gm, there 
exists n such that F C {g ni i, . . . , g n ,m n } + Un- Moreover, this holds for all 
finite powers of Gm- 

It follows from the next section that the hypothesis Ax is not necessary to prove 
Theorem 5 (namely, it also follows from the incomparable assumption cov(A^) = c). 

Problem 6. Is Theorem 5 provable in ZFC? 

3. Products of o-bounded groups 

In Problem 3.2 of [18] and Problem 5.2 of [9] it is asked whether the (Tychonoff) 
product of two o-bounded groups is o-bounded. We give a negative answer. A 
negative answer was independently given by Krawczyk and Michalewski [13], but 
our result is stronger in the following sense: Let G be a topological group such 
that all finite powers of G are Lindelof. Then each open w-cover of G contains a 
countable w-cover of G. Let £>q denote the collection of all countable Borel u-covers 
of G. In this case, 

Si(Bn,Bn)-Si(n,n)-S /in (0,0) 

where no implication can be reversed [11, 17], and the last property (the Monger 
property) implies S /m(Onbd, O) (o-boundedness). In [13] it is proved that, assuming 
cov(M) = c (this is a small portion of the Continuum Hypothesis), there exist 
groups G\ and G2 satisfying the Menger property S/j„(0, O), such that G\ x G2 is 
not o-bounded. We use the same hypothesis to show that there exist such groups 
satisfying Si(#n,<Ba)- 

Fact 7. Assume that G is a <* -dominating subgroup of N K. Then G is not o- 
bounded. 

Proof. As N can be partitioned into infinitely many infinite sets, the following holds. 

Lemma 8. For each o-bounded group G and sequence {U n } n ^ of neighborhoods 
of the identity of G, there exists a sequence {Fn\ n ^ of finite subsets of G with 

G = fL Un> m F n ' G. 

Consider the open sets U n = {/ £ N R : /(n)| < 1} C N R. For each sequence 
{F n } ne n of finite subsets of N R, (J n F n + U n is <*-bounded in N R. Let h £ N R be 
a witness for that. As G is dominating, there exists g £ G such that h <* g. Then 

9?n m Un> m Fn-G. □ 

Let c = |R|. The assertion cov(M) = c means that R (or any complete, separable, 
metric space) is not the union of less than continuum many meager (—first category) 
sets. We say that L is a n-Luzin group if \L\ > k, and for each meager set M in L, 

\l n M| < k. 
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Theorem 9. Assume that cov(A'f) = c. Then there exist c-Luzin subgroups L\,Li 
o/ N R satisfying Si(£>q,£>q) ; such that the group L\ x L2 is not o-bounded. (These 
Luzin groups are, in fact, linear vector spaces over Q.) 

Proof. We extend the technique of [17, 20]. We stress that there exists a much 
easier proof if we only require that L\ and L2 satisfy Si (fl, fl); however we do not 
supply this easier proof to avoid repetitions. 

A cover U of X is uj-fat if for each finite F C X and each finite family T of 
nonempty open sets, there exists U E U such that F C U and for each O E T ' , 
U fl O is not meager. Let M denote the meager subsets of N R. 

Lemma 10 ([4]). Assume that U is an u-fat cover of a set X C N M. Then: 

(1) \JU is comeager, 

(2) For each finite F C G and finite family T of nonempty open sets, 

U f ,t := {U EU : F QU and for each O eT,UOO (£M} 

is an u-fat cover of G. Consequently, UUf,f is comeager. 

For shortness, we will say that a cover U of X is good if: For each finite A C 
Q \ {0} and finite B C G, the family 

U A ' B := J f) q(U - g) : U € U \ 

[q£A,geB J 

is an w-fat cover of X. These covers allow the inductive construction hinted in the 
following lemma. 

Lemma 11. Assume that U is a good cover of a group G C N BL Then for each 
element x in the intersection of all sets of the form U(U A ' B )f,f where the members 
of J- are basic open sets, U is a good cover of the group G + Qx. 

Proof. Fix finite sets 4CQ\{0} and B C G. We may assume that 1 e A. We 
must show that U A,B is an w-fat cover of G + Qx. Let F be a finite subset of 
G + Qx, and T be a finite family of nonempty open sets. By moving to subsets we 
may assume that all members of T are basic open sets. 

Choose finite sets A C Q\{0}, B C G, and F C G, such that F C (S + ia;)UF, 
1 e i, and G B. As x G U(W A_lA '- B+ ' 4_ls ) jf , !jc ., there exists U E U such that 
a; G V - := n, e A-M, s eB+A-iB - 9), F C V, and for each O E F, V DO 
is not meager. Take V = f) qe A geB q(U — g). Then V <Z V , thus F <Z V and 
for each O E J 7 , V n O is not meager. Now, x E V, thus for each a G A and 
6 G B, x E r\ qe ~a-iA,geB+A-ib l( u - 9), thus x E f] q eA, g eB or x q{U - (g + g _1 6)), 
therefore a; G f] q( zA g eB a ^ 1 ( < l(U — g) — b), thus ax + b E V . This shows that 
F <Z(Ax + B)UF E\V E U A > B , and we are done. □ 

Since we are going to construct Luzin groups, the following lemma tells that we 
need not consider covers which are not good. 

Lemma 12. Assume that L is a subgroup of N M such that Q ■ L C L and for 
each nonempty basic open set O, LPiO is not meager. Then every countable Borel 
uj-coverU of L is a good cover of L. 
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Proof. Assume that U is a countable collection of Borcl sets which is not a good 
cover of L. Then there exist finite sets A C Q \ {0}, B C L, F C L, and F of 
nonempty open sets such that for each V € U A ' B containing F, V n O is meager 
for some O E J 7 . For each O G F let 

M = U{V G : F C V and V n O G A4}. 

Then M o C\0 is meager, thus there exists x G (LnO)\M . Then FU{x : O G F} 
is not covered by any V G U A B . We will show that this cannot be the case. 

Put F' = A~*F + B. As Q • L C L, F' is a finite subset of L. Thus, there exists 
U EU such that F' C U. Consequently, for each q G A and g E B, x E q(U — g) 
for each x E F, that is, F C fL^A^es l( u ~ 9) e W ' 4: ' B - D 

We need one more lemma. Denote the collection of countable Borel good covers 
of a set X by £> goo d- 

Lemma 13. If\X\ < cov(M), then X satisfies Si(£> goo d, £> g ood)- 

Proof. Assume that \X\ < cov(A4), and let {W„}„ £ n be a sequence of countable 
Borel good covers of X. Enumerate each cover U n by {UJ}}keN- Let {Y n } ne ^ be 
a partition of N into infinitely many infinite sets. For each m, let y m E N N be an 
increasing enumeration of Y m . Let {F„}„ e N be an enumeration of all finite families 
of nonempty basic open sets. 

For finite sets F,fiCI and A C Q\{0}, and each to define a function G N N 

by 

*^H=min{fc:F C V := f| q(U y k m{n) - g) and (VO G F m ) K n O £ A4}. 

Since there are less than cov(A / J) many functions there exists by [3] a function 

/ G N N such that for each to, F, A, and F, ^ F ^(n) = f(n) for infinitely many n. 
Consequently, V — {Uj^j^ : to, n E N} is a good cover of X. □ 

We are now ready to carry out the construction. Let N K = {y a : a < c}, 
{M a : a < c} be all F CT meager subsets of N M, and {{Z//"}„ eN : a < c} be all 
sequences of countable families of Borel sets. Let {Ok ■ k E N} and {F m : m E N} 
be all nonempty basic open sets and all finite families of nonempty basic open sets, 
respectively, in N M. 

We construct L\ and L-i by induction on a < c as follows. At stage a > set 
L l a = U/3< Q L l p and consider the sequence {W"}„ 6 n. Say that a is i-good if for 
each n U" is a good cover of L^. In this case, by Lemma 13 there exist elements 
U^- 1 E U" such that U a ' 1 = {£/" ,J }„ e N is a good cover of L\. We make the inductive 
hypothesis that for each i-good (3 < a, U 13 ' 1 is a good cover of L % a . For finite sets 
F,B CLJ, and 4CQ \ {0}, each z-good (3 < a, and each m define 

G% B , F , m = U((U< ) ' i ) A ' B )F,r m . 
As W 3 ' 1 is a good cover of X x a , {U^- l ) A - B is w-fat cover of L l a , and by Lemma 10, 
G^ab f m l& comeager in N R. Set 

Y a = I J M f3 u\ \{^\Gf BFm : * < 2, i-good f3 < a,m EN, \ 
^ U \ finite sets F, F C L % a ,A C Q \ {0} J 
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and Y* = {x € N M : (3y £ Y a ) x =* y} (where x =* y means that x(n) = y(n) 
for all but finitely many n.) Then Y* is a union of less than cov(Ai) many meager 
sets. 

Lemma 14 ([4]). If X is a union of less than cov(A^) many meager sets in N R, 
then for each x e N M there exist y,z e N M \ X such that y + z = x. 

Use Lemma 14 to pick 6 N R \ Y* such that x" + x* = y Q . Let fc = 

a mod u>, and change a finite initial segment of x® a and x a so that they both become 
members of Ok- Then x",x* £ Ok \ Y a , and x" + x* =* y Q . Finally define 
X l a+l = D a + Q • xj,. By Lemma 11, the inductive hypothesis is preserved. This 
completes the construction. 

Take Li = U q <c^q' * = 1)2. By Lemma 13, each L t satisfies Si(fig 00 d, figood), 
and by the construction, its intersection with each nonempty basic open set has 
size c. By Lemma 12, fi goo d = fin for Li- Finally, L\ + L2 (a homomorphic image 
of L\ x L2) is a dominating subset of N R, thus L\ x Li is not o-bounded. □ 

Remark 15. None of the o-boundcd groups L\ and L 2 in Theorem 9 is strictly 
o-boundcd. By an unpublished result of Michalewski, every metrizable strictly o- 
bounded group is a subgroup of a cr-compact group, and in [9, Theorem 5.3] it is 
proved that a product of such a group with an o-bounded group is o-bounded. 

The following consequence of Theorem 9 seems nontrivial. Say that a subset S 
of a topological group G is H -bounding if there exists a countable set F C G such 
that F ■ S — G. For example, G is ^-bounded if each nonempty open set in G 
is Ho-bounding. The first property in the following corollary may be called Borel 
o-boundedness. This property is more interesting when the group in question is 
H -bounded, in which case it is stronger than o-boundedness. 

Corollary 16. Assume that cov(A^) = c. Then there exists an ^-bounded topo- 
logical group G of size continuum such that: 

(1) For each sequence {-B„}„ 6 n of ^-bounding Borel sets in G, there exits a 
sequence {-Fn}neN of finite subsets of G such that G — (J F n ■ B n . 

(2) Moreover, the sequence in (1) will have the property that for each finite 
F C G there exists n such that F C F n ■ U n . 

Remark 17. Banakh, Nickolas, and Sanchis have also, independently, proved the 
consistency of o-bounded groups not being closed under taking finite prodocts (how- 
ever, they do not consider stronger combinatorial properties as done in [13] and 
here). Their construction uses ultrafiltcrs which are not nearly coherent - see [2]. 

4. Groups satisfying Si(Bn,B r ) or Si (fir, Br) 

One may wonder whether Theorem 9 can be strengthened further so that L\ 
and I/2 will satisfy a stronger property. By inspection of the Scheepers Diagram 
1, the only candidate for a stronger property (among the ones considered in this 
paper) is Si (fin, fir)- This is far from possible: A result of [1] (see [16, Theorem 
32]) implies that whenever G\ is a topological group satisfying Si(0,r), and G 2 is 
o-bounded, the group G\ x G2 is o-bounded. However strong, though, the notion 
of a topological group satisfying Si (Bn, fir) is not trivial. 

Theorem 18. For each cardinal k with cf(ft) > Ho, it is consistent that c = k and 
there exists a topological subgroup o/M of size c, which satisfies Si (fin, fir)- 
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Proof. This is really a theorem of Miller: Let M be a countable standard model of 
ZFC satisfying c = k. In [14] it is proved that there exists a ccc poset P in M of 
size continuum (so that forcing with P does not change the size of the continuum) 
such that the old reals MflM satisfy Si(Bn, B r ) in V F . 

But observe that, as the operations of addition and substraction in R are abso- 
lute, G = M n R is a group in V r . □ 

Problem 19. Does the Continuum Hypothesis imply the existence of a separable 
metrizable group of size c which satisfies Si (fin, Br)? 

We have some approximate results. For a sequence {X n } ne ^ of subsets of X, 
define liminf X n = \J m f) n > m X n . For a family T of subsets of X, L{T) denotes 
its closure under the operation liminf. According to [8], X is a 5 -set if for each 
w-cover U of X, X G L(U). It is easy to see that the <5-property is preserved under 
taking countable increasing unions. Clearly Si(fi, T) implies the (5-property. The 
converse is still an open problem [19]. If a S-set is a group, we will call it a <5-group. 

Let 2.2 denote the usual group {0, 1} with modulo 2 addition. 

Theorem 20. Assume that p = c. Then there exists a subgroup G of N Z 2 such 
that for each k G k is a countable increasing union of sets satisfying Si(fi,r). In 
particular, all finite powers of G are S-groups. 

Proof. As p = c, there exists a subset X of N Z 2 of size continuum which satisfies 
Si(fi, T) [7]. We may assume that G X. Consequently, 

G := (X) = \J{x! + ■■ ■ + x n : x u .. .,x n G X} 

neti 

is a countable increasing union of continuous images of powers of X. But the 
property Si(f2, T) is closed under taking finite powers and continuous images [11]. 
Observe that each finite power of G is the countable increasing union of the same 
power of the original sets. □ 

Assuming the Continuum Hypothesis, there exists a set of reals X of size c 
satisfying Si(Bo,Br) (e.g., [14]). It is an open problem whether Si(Bo,Br) is 
provably preserved under taking finite powers [19]. If it is, then we have a positive 
answer to Problem 19. 

Theorem 21. Assume that X C N Z 2 satisfies Si(Bq, Br) in all finite powers. Then 
G = (X) satisfies Si(Bn,Br) in all finite powers. 

Proof. By the above arguments, it suffices to prove the following. 

Lemma 22. Si(Bo,Br) is preserved under taking countable increasing unions. 

To prove the lemma, assume that X = \J n X n is an increasing union, and observe 
that Si (Bo, Br) implies Si (Br, Br), which in turn implies that all Borel images of 
each X k in N N are bounded [17]. 

Assume that U n = {U^ : m G N}, n G N, are countable Borel w-covers of A. By 
Si(Bo,Br), we may assume that each U n is a 7-cover of X n . For each k, define a 
function from X k to N N so that for each x and n: 

* fe (x)(n) = mm{i : (Vm > i) x G C/"J. 

is a Borel map, thus \t/c[X] is bounded. Consequently, Ufe*fc[^] lii bounded, 
say by the sequence m n . Then {f/^ n } ne N is a 7-cover of A, as required. □ 
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We conclude the paper with a group satisfying Si (Br, Br) in all finite powers. Let 
TV" denote the collection of null (Lebesgue measure zero) sets of reals. cov(TV) is the 
minimal size of a cover of R by null sets, and cof (TV) is the minimal size of a cofinal 
family in TV with respect to inclusion. Let k be an uncountable cardinal. S C R is 
a K-Sierpihski set if |5| > k and for each null set TV, \S D N\ < k. b-Sierpinski sets 
satisfy Si (Br, Br), but powers of K-Sierpiriski sets are never K-Sierpihski sets. 

Theorem 23. Assume that cov(TV) = cof (TV) = b. Then there exists a (non a- 
compact) group GCI of size b, such that all finite powers of G satisfy Si (Br, Br)- 
Consequently, all finite powers of G also satisfy S/, n (Ba,Bo). 

Proof. The proof is similar to that of Theorem 7.2 of [6]. 

Lemma 24. Assume that cov(TV) = cof (TV). Then there exists a cov (Af)-Sierpiriski 
set S such that for each k and each null set TV in M fc , S k D TV is contained in a 
union of less than cov(TV) many continuous images of S^ 1 . 

Proof. Let k = cov(TV) = cof (TV). Let {TV^ : a < k} be a cofinal family of null 
sets in M fe , k G N. 

For J C M fc , x e R, and i < k, define J( Xl j) = {v\ -~- v 2 : ^(«i) = i, «i x 
v 2 <E J}. By the Fubini Theorem, for each null set TV C R fc and i < k, 

TV = {x : (3i < k) TV (x>i) is not null in M fe_1 } G TV. 

We make an inductive construction on a < k of elements x a G R with auxiliary 
collections T a of null sets, as follows. For a < k let V a = {N^ : k G N}. At step 
a do the following: 

(1) Choose x a £ U/3< Q (Ujve(p /3 u.F / 3)VP(R) ^ u Uive(^u^)nP(M) ^) ■ 

(2) Set T a = {N (XaA : < a, TV G (Vp U ^» \ P(K), i G N}. 

This is possible because x Q is required to avoid membership in a union of less than 
cov(TV) many null sets. 

Take S — {x a : a < k}. Then S is a K-Sierpiriski set. Fix k. For each 
null TV C R fe , there exists (3 < k with TV C TV^ fc) . Whenever [3 < a Q < ■ ■ ■ < 
Q!fe_i, and 7T is a permutation on {0, ...,k— 1}, (TVg fe ^)( Xao )7r - i(o)) £ ^a 0I thus 

(^^(x^^-ito)),^^- 1 ^)) G • • • , ( N j3 k) )(x ao ^- 1 (0)),...,(x ak _ 2 ,7T- 1 (k-2)) G -T^fc-a, 

thus £ (TV^ fc) )( Koo . T -i(o)),...,( : Eo fc _ 2 ^- 1 (fe-2)), that is, {x ait(0) , . . . ,x a<k _ n ) <£ 

Consequently, S k fl TV is contained in the union of all sets of the form S l x {x^ : 
£ < /?} x 5 fc_4_1 (i < fc) — a union of |/3| < n copies of S ,fe_1 — and {v G S k : Vi — Vj} 
(i < j < k), which are continuous images of S k ~ 1 . □ 

Now assume that cov(TV) = cof (TV) = b, and let S be a b-Sicrpinski set as in 
Lemma 24. We will show by induction that for each k, S k satisfies Si(Br,Br). By 
[17] it is enough to show that for each null TV C R fe , S k n TV satisfies Si(B r , B r ). By 
Lemma 24 and the induction hypothesis, S k flTV is contained in a union of less than 
b many sets satisfying Si (Br, Br). In [20] it is shown that Si (Br, Br) is preserved 
under taking unions of size less than b, and in [5] it is shown that Si (Br, Br) is 
preserved under taking subsets. This proves the assertion. 
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So all finite powers of S satisfy Si(£>r,£>r), and G = (S) works, since as we 
mentioned before, Si(£>r,£>r) is preserved under taking countable unions. Finally, 
by [17] Si(Br,B) in all finite powers implies S/j„($n, Bq). □ 

It seems that the following was not known before. 

Corollary 25. Assume that cov(A/") = cof(W) = b. Then there exists a set of reals 
satisfying Si(Br, Br) and Sfi n (Bn,Bn), but not Si(C, O). 
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